A cross-technology benchmark for incremental graph queries

Abstract To cope with the increased complexity of systems, models are used to capture what is considered essence a system. Such typically represented as graph, which queried gain insight into modelled Often, results these queries need be adjusted according updated requirements and therefore subject maintenance activities. It thus necessary support writing model adequate languages. However, in order stay meaningful, analysis refreshed soon underlying change. Therefore, good execution speed mandatory frequent changes. In this paper, we propose benchmark assess query technologies presence change sequences domain social media. We present solutions variety 11 different tools compare them respect explicitness incrementalization, asymptotic performance.